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CLAIMS 



1. A data processor for processing a block formed by 
two -dimensional data in a plurality of rows and a plurality 
of columna, characterized in that it comprises : 

storage means for storing the data of the block; 
write mpans for writing the data of the block in said 
storage means ±fi a first order of scan; and 

read means\f or reading the data of the block stored in 
said storage means\in a second order of scan and in that: 

said storage ifteans includes n memories where n is an 
integer equal to or greater than 2 , and the data of the block 
are distributed to saidV memories such that n items of data 
consecutive in the first orfier of scan are stored in n different 
memories and n items of datav consecutive in the second order 
of scan are stored in the different n memories; 

said write means simultaneously writes data in the 
different memories in the first carder of scan; and 

said read means simultaneously reads the data from the 
different memories in the second ord^r of scan, 

2. A data processor for processing a blo ck formed by 
two-dimensional data ir^^rlpws axx^^^t^olmar^ t characterized 
in that it comprises : 

storage means f<5r stoona/ the data of the block; 
write m^afis for writing the data of the block in said 
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storage means in a first order of scan; and . 

read means for reading the data of the>*6ck stored in 
said storage means in a second order^f scan and in that: 

said storage means includgfs n memories where said n is 
a divisor of m which is ecm£u_ to or greater than 2 , and the 
data of the block a:pa diraxi^buted to said n memories such that 
n items of data consecmtive Ipf the first order of scan are stored 
in n different memories and n items of data consecutive in the 
second order of /scan are stored in the different n memories; 

said wro/te means simultaneously writes data in different 
n memories Jux the first order of scan; and 

sa^d read means simultaneously reads the data from the 
n different memories in the second order of scan. 

A data processor according to Claim 1 or 2, 
characterized in that said first order of scan is the order 
of raster soan in either of a column direction and a row 



direction and iX that saftid second order of scan is the order 
of raster scaii in \he other of the column direction and the 
row direction . 

4. A/ data procd^oi: according to Claim 1 or 2, 
characterized in thalz saicf ISirst order of scan is either of 
the order of raster scan and the order of zigzag scan and in 
that said second order of scan is\the other of the order of 
raster scan and the order of zigzag sx:an. 

A m^b^iod for processing data for processing a block 



formed by two-dimensional data in a plurality of rows and a 
plurality of columns, characterized in that it comprises the 
stepi{ of: 

distributing the data of the block to n memories and 
storing them in the different memories by simultaneously 
writing Vthe same in a first order of scan such that n items 
of data (A is an integer equal to or greater than 2) consecutive 
in the f irsx order of scan are stored in the n different memories 
and such that n items of data consecutive in a second order 
of scan are stored in the n different memories; and 

reading\the stored data of a block from the different 
memories in they second order of scan by. 

6. A methoa for processing data for processing a block 
formed by two-dimensional data in m rows and m columns, 
characterized in that it comprises the steps of : 

distributing fyie data of the block to n memories and 
storing them in the ^different memories by simultaneously 
writing the same in a f\rst order of scan such that n items 
of data (n is an integer &qual to or greater than 2, and n is 
a divisor of m which is equal to or greater than 2) consecutive 
in the first order of scan are s/tored in the n different memories 
and such that n items of data ^consecutive in a second order 
of scan are stored in the n different memories; and 

reading the stored data of ^ block from the different 
memories in the second order of scan by simulataneously . 
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A method for processing data according to Claim 5 or 
6, characterized in that said first order of scan is the order 
of raster\scan in either of the column direction and the row 
direction aaid in that said second order of scan is the order 
of raster /sc^n irK the other of the column direction and the 
row directions 

81 A metnpa^fQ^: processing data according to Claim 5 or 
6, characterizemin that said first order of scan is either 
of the order of raster scan and the order of zigzag scan and 
in that said seconov order of scan is the other of the order 
of raster scan and tP^e order of zigzag scan. 

tman encoder tor encoding bit cuerrjjiontc inlu- 
Huffman codes, characterized in th^lt comprises : 

storage means for ^^toring a plurality of DCT 
coefficients ; 

read means/ for reading a plurality of the DCT 
coefficients s/ored in said storage means at a time; 

counting means for counting the number of consecutive 
invalid coefficients until a valid coefficient is encountered 
in the #CT coefficients read by said read means from said 
storagfe means and for sequentially outputting data constituted 
by combinations of the number of consecutive invalid 
coefficients and a valid coefficient; and 

means for perf ormin?y^Huf f man encoding process, 
b^s.^ on the data sequentially output byT^ai^Icountinajaercms 



71 



to qer ^r atp Hllffman 

10. A Huffman encoder for encoding DCT coefficients into 
Huffman codes, characterized in thatxft comprises 

storage means for stjxfing a plurality of DCT 
coefficients ; 

read means for /reading a plurality of the DCT 
coefficients stored fn said storage means at a time; 

a plurality of data buses for respectively transferring 
a plurality of tlae DCT coefficients read by said read means 
from said storage means at a time; 

a plurality of data storage means for storing input data 
and outputting the same in the order of input; 

counting means for counting the number of consecutive 
invalid coefficients until a valid coefficient is encountered 
in the DCT coefficients transferred by said plurality of data 
buses and for sequentially inputting data constituted by 
combinations of the number of consecutive invalid coefficients 
and a valid coefficient to said plurality of data storage means ; 

selection means for sequentially selecting and 



outputting 



data respectively output by said plurality of data 



storage means; and 

encoding means for performing a Huffman encoding process 
based on tfhe data output by said selection means to generate 
Huffman codes . 

11/ JHIuffman decoder for decodfftg^Jiuf f man codes int< 



72 



DjCT aocf fidelity , c i idJLdCLerlzed in thai IL compriaoo »- 

decoding means for performing a Huffman decocpmg process 
on Huffman codes input thereto to sequentially output data 
constituted by combinations of the jartamber of consecutive 
invalid coefficients and a valid ^Coefficient ; 

generation means for generating DCT coefficients based 
on the data output by said/aecoding means and for outputting 
a plurality of the generated DCT coefficients at a time; 

storage means/ for storing a plurality of DCT 
coefficients; and 

write mear/s for writing a plurality of the DCT 
coefficients output by said generation means in said storage 
means at a time. 

12. A Huffman decoder for decoding Huffman codes into 
DCT * coefficients , characterized in that it comprises: 

decoding means for performing a Huffman decoding process 
on Huffman /codes input thereto to sequentially output data 
constitutes by combinations of the number of consecutive 
invalid coefficients and a valid coefficient; 

a plurality of data storage means for storing data input 
thereto end for outputting the same in the order of input; 

se Lection means for selecting the data output by said 
decoding means and sequentially inputting the same to in order 



of said Plurality of data storage means; 



gener^WTon means for generating 





coefficients based 



"coefficients 



' o n Lliu ' Ti ara output By said plurality ot data storage means 
for outputting a plurality of the generated DC 
at a time; 

a plurality of data buses f ©^respectively transferring 
a plurality of the DCT coefficients output by said generation 
means at a time; / 

storage means /for storing a plurality of DCT 
coefficients; and / 
^> write mean^s for writing a plurality of the DCT 

coefficients transferred by said plurality of data buses in 
said storage /means at a time. 

13. k method for Huffman encoding for encoding DCT 
coefficients into Huffman codes, characterized in that it 
comprises the steps of: 

reading a plurality of DCT coefficients at a time; 
counting the number of consecutive invalid coefficients 
until a valid coefficient is encountered among the transferred 
DCT / coefficients and sequentially calculating data 
constituted by combinations of the number of consecutive 
inva/lid coefficients and a valid coefficient; and 

/ performing a Huffman encoding process based on the 
sequentially calculated data to generate Huffman codes. 

/ 14. A method for Huffmak encoding for encoding DCT 
coefficients into Huffman codes, characterized in that it 



>rises the stet 



of: 
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reading a plurality of DCT coefficients at a time; 
transferring the plurality of read DCT coef fjj&renzs 
using a plurality of data buses respective- 
storing the transferred data respectively; 
counting the number of consecutive invalid coefficients 
until a valid coefficient is enpountered among the read DCT 
coefficients and sequentiallyy6alculating data constituted by 
combinations of the number of consecutive invalid coefficients 
and a valid coefficient,-/ and 

performing a Huffman encoding process based on the 
calculated data to generate Huffman codes . 

15, A method for Huffman decoding for decoding Huffman 
codes into DCT coefficients , characterized in that it comprises 
the steps of : 

performing a Huffman decoding process on Huffman codes 
input thereto; 

sequentially outputting data constituted by 
combinations of the number of consecutive invalid coefficients 
and a valid /coefficient; 

generating DCT coefficients based on the output data; 
outpiAtting a plurality of the generated DCT coefficients 
at a time; /and 

writing a plurality of the output DCT coefficients at 
a time. 

Ifas^K method for Huffman decoding for deco ding Htf ffflan 
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"TOdes into DCT coefficients , characterized in that-U*jL*mtpi Ifciet*- 
the steps of : 

performing a Huffman decoding process on Huffman codes 
input thereto ; / 

sequentially calculating data constituted by 
combinations of the numjrer of consecutive invalid coefficients 
and a valid coefficient; 

selectively storing the calculated data; 

generating DCT coefficients based on the stored data; 

output-bing a plurality of the generated DCT coefficients 
at a time; / 

trarysf erring the plurality of output DCT coefficients 
using a plurality of data buses respectively; and 

writing a plurality of the transferred DCT coefficients 
at a time. 

17, A Huffman decoder for decoding Huffman codes input 
thereto to output decoded data, characterized in that it 
comprises : 

/ a plurality of first storage means for respectively 
storing a predetermined number of Huffman codes among a 
plurality of Huffman codes; 

/ a plurality of match detection means provided in 
association with said plurality of first storage means\ for 
detecting ijiartt5irbetween aiT^TrTpr^tJIuf f man code and the Huf fnjan 
codej 



between an 
tored in the first storage means 




pciated therewith; 
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_ - fjoeuud aLOil ' ag e means for storing a predetermi ned numb*; 
of decoded data associated with said predetermin^dr^number of 
Huffman codes respectively and for output£ang any of said 
predetermined number of decoded data in response to a signal 
output by said plurality of matclj/detection means; 

frequency-of -occurrence / generating means for 
generating a frequency of occurrence based on a Huffman code 
input thereto ; and 

third storage me&ns for storing decoded data in an 
address indicated by ythe frequency of occurrence of at least 
the plurality of remfaining Huffman codes among said plurality 
of Huffman codes/ receiving the frequency of occurrence 
generated by said frequency-of -occurrence generating means as 
an address signal and output ting decoded data from an address 
specified by the address signal. 

18. The Huffman decoder according to Claim 17, 
characterized in that said predetermined number of Huffman 
codes have frequencies of occurrence higher than those of the 
remaining /Huffman codes. 



19. 



characterized in that said frequency-of -occurrence generating 



means inc 



co: 



The Huffman decoder according to Claim 17, 



ludes : 

stant storing means for storing a constant set for 



each code lenqt*r*tJf Huffman 

mjkimum code storing means for s1 
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foi each uude length uf Llie Huf trman codes; — "~^== s= ^ 

code length detection means f oj^cietecting the code 

length of a Huffman code input th^feto based on the minimum 

code for each code length stored in said minimum code storing 

means ; / 

constant selection means for selecting any of the 

constants stored in said constant storing means based on the 

code length detected by said code length detection means; and 
calculation means for calculating a frequency of 

occurrence basea on the constant selected by said constant 

selection means and the input Huffman code. 

20. & Huffman decoder according to Claim 17, 
characterized in that it further comprises decoded data 
selecting means for selectively outputting decoded data output 
by said second and third storage means . 

21 . A method for Huffman decoding for decoding Huffman 
codes tx> output decoded data, characterized in that it 
comprises the steps of: 

/storing a predetermined umber of Huffman codes among a 
plurality of Huffman codes respectively; 

J storing a predetermined number of decoded data 
associated with said predetermined number of Huffman codes 
respectively; 

/ detectingm^telrUe Lweett-^XL^input Huffman code and 
stored Hu^^man codes associated therewitlJ>-*^ 
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I - ' "V pr gii IM I i-i i nnil nn^ pr of deco ded 

data in 



sspons( 



signal ; 



storing decoded data in an address indicarted by the 



occurrence 




ity of remaining 



codes ; 



urrence based on the input 



occurrence as an address 



specified by 



according to Claim 21, 



number of Huffman 



than those of the 



according to Claim 21 ( 



frequency of 



length of Huffman 



length of the 



Huffman code based 



length; 



based on said 
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^detected code lep q*-fr, * ^n^- 

generatipg^a frequency of occurrence based on the 
selected^donstant and the input Huffman code. 

24 . A method for Huffman decoding according to Claim 21 , 
characterized in that the output decoded data are selectively 
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